Distributed Store-and-Forward Deadlock Detection and Resolution Algorithms
نویسندگان
چکیده
منابع مشابه
Towards Efficient Algorithms for Deadlock Detection and Resolution in Distributed Systems
Deadlock detection algorithms for distributed systems have been studied thoroughly for many years. However, many of them either are incorrect or too expensive in terms of time and/or space Complexity. One problem with previous work is that deadlock resolution is often overlooked. Another problem is the insufficient attention given to the characteristics of the wait-for model that is employed. T...
متن کاملDeadlock Detection and Resolution in Distributed Database Environment
A distributed database system is a combination of sub-database separated over many sites communicated through a network. Deadlock is one of the most common problems that occur in distributed database implementation. Deadlock occurs when a multiple transaction locks the same data sources and every transaction waits for other to release. Deadlock detection and resolution is not easy in a distribu...
متن کاملNew Wormhole Routing Algorithms for Multicomputers
Development of wormhole routing tech niques so far has been largely independent of the re sults available for store and forward routing in litera ture In this paper we provide a general result which enables us to design deadlock free wormhole routing algorithms from store and forward routing algorithms that satisfy certain criteria We illustrate this re sult by developing fully adaptive deadloc...
متن کاملDeadlock Detection Techniques in Distributed Database System
Distributed database system provides resource sharing environment for optimal performance of various database activities, especially when data is spread over a large number of sites. Distributed nature of transactions occurring at different sites and requiring resources from diverse sites pose various operational problems, such as deadlocks, concurrency and data recovery. A deadlock may occur w...
متن کاملAnalysis of Deadlock Detection and Resolution Techniques in Distributed Database Environment
Deadlock is one of the most serious bottlenecks in multitasking concurrently running systems and it has become further complicated in distributed environment. Deadlock detection and their resolution is quite difficult in distributed systems as it involve data located at different sites. The deadlock problem is intrinsic to a distributed database systems which employs locking process in its conc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Communications
دوره 35 شماره
صفحات -
تاریخ انتشار 1987